#include<bits/stdc++.h>
using namespace std;

long long maxSubarraySum(int arr[], int n){
        long long int max=INT_MIN,sum=0;
    
             
        for(int i=0;i<n;i++)
        {

            sum=sum+arr[i];
            if(sum>max)
            {
                max=sum;
            }
            if(sum<0)
            {
                sum=0;
            }
        }
        return max;
}

   
int main()
{
    int n; cin>>n;
    int arr[n];
    for(int i=0;i<n;i++)
    { 
        cin>>arr[i];
    }
    
    
    cout<<maxSubarraySum(arr,n);
    
     
    


 return 0;

}

